An approach to create coprime polynomial pairs
نویسنده
چکیده
We propose a method to generate pairs of relatively prime polynomials. The method is deterministic and depends on Gröbner basis techniques. A possible application to Cryptography is presented.
منابع مشابه
FGLM and coprime polynomial pairs
To obtain coprime polynomial pairs, it is often used an approach that consists of taking two random polynomials of the required degrees and testing whether they are relatively prime. If they are not, they are discarded and another pair is tried. The test can obviously be carried out very efficiently. Although in many cases the probability of success for the test is close to 1, this test approac...
متن کاملBlock companion Singer cycles, primitive recursive vector sequences, and coprime polynomial pairs over finite fields
Article history: Received 22 June 2010 Revised 21 November 2010 Accepted 12 February 2011 Available online xxxx Communicated by Zhe-Xian Wan MSC: 11T35 11T06 20G40 15B05
متن کاملProper Feedback Compensators for a Strictly Proper Plant by Polynomial Equations†
We review the polynomial matrix compensator equation XlDr + YlNr = Dk (COMP), e.g. (Callier and Desoer, 1982, Kučera, 1979; 1991), where (a) the right-coprime polynomial matrix pair (Nr,Dr) is given by the strictly proper rational plant right matrix-fraction P = NrD−1 r , (b) Dk is a given nonsingular stable closed-loop characteristic polynomial matrix, and (c) (Xl, Yl) is a polynomial matrix s...
متن کاملConway irreducible hyperbolic knots with two common covers
For each pair of coprime integers n > m ≥ 2 we construct pairs of non equivalent Conway irreducible hyperbolic knots with the same n-fold and m-fold cyclic branched covers. Mathematics Subject Classification (2000). Primary 57M25; Secondary 57M12, 57M50.
متن کاملOn a sequence related to the coprime integers
The asymptotic behaviour of the sequence with general term $P_n=(varphi(1)+varphi(2)+cdots+varphi(n))/(1+2+cdots+n)$, is studied which appears in the studying of coprime integers, and an explicit bound for the difference $P_n-6/pi^2$ is found.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005